package cn.xaut.周赛.m227;

//import static java.lang.Math.*;

/**
 * 1755. 最接近目标值的子序列和
 */
public class demo5675_2 {

    /*public int minAbsDifference(int[] nums, int goal) {

        int n = nums.length;
        if (n == 0)
            return goal;

        // dp[i] 表示用 [0...i] 的数所能取得最接近 goal 的值
        int[] dp = new int[n];

        // 基础状态
        dp[0] = nums[0] - goal;
        int min = dp[0];

        // 状态转移
        for (int i = 1; i < n; i++) {
            dp[i] = Math.min(dp[i - 1], dp[i - 1] + nums[i]);   // 找出选 或 不选 的最小值
            if (dp[i] == 0)
                return 0;
            min = Math.min(min, Math.abs(dp[i]));
        }

        return min;
    }*/

    public int minAbsDifference(int[] nums, int goal) {

        return 0;
    }
    
    public static void main(String[] args) {

        System.out.println(new demo5675_2().minAbsDifference(new int[]{5, -7, 3, 5}, 6)); // 0
        System.out.println(new demo5675_2().minAbsDifference(new int[]{7, -9, 15, -2}, -5)); // 1
        System.out.println(new demo5675_2().minAbsDifference(new int[]{1, 2, 3}, -7)); // 7
    }
}
